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Abstract 

Lh ' This article tackles categorical coherence within a two-dimensional gener- 

r ■\ , alization of Lawvere's functorial semantics. 2-theories, a syntactical way of 

. ■ describing categories with structure, are presented. From the perspective 

i-J^ ' here afforded, many coherence results become simple statements about 

j^ , the quasi- Yoneda lemma and 2-theory-morphisms. Given two 2-theories 

and a 2-theory-morphism between them, we explore the induced relation- 
ship between the corresponding 2-categories of algebras. The strength of 
the induced quasi-adjoints is classified by the strength of the 2-theory- 
O^ ' morphism. These quasi-adjoints reflect the extent to which one structure 

^ I can be replaced by another. A two-dimensional analogue of the Kronecker 

>0 . product is defined and constructed. This operation allows one to generate 

^nP ' new coherence laws from old ones. 

O 

O 



1 Introduction 



There has been much talk lately about higher-dimensional algebra. One- di- 
mensional algebra is thought to be about sets with structure. Many branches of 
d • mathematics (low-dimensional topology, stable homotopy theory, etc), physics 

H ! (quantum groups, quantum gravity, quantum field theory etc) and computer 

science (linear logic, programming semantics, etc) have made the move from 
sets with structure to categories with structure. This is thought of as two- 
J^ ' dimensional algebra. One imagines that n-categories with structure would be 

JH , called n-dimensional algebra. This paper is an approach to two-dimensional 

universal algebra. 



Ever since Mac Lane's classic paper [19 , coherence questions have played 
a major role when studying categories with additional structure. Coherence 
deals with the relationship between two operations on a category. Whereas 
when dealing with sets, two operations can either be equal or not equal, when 
dealing with categories, many more options exist. Between any two operations 
on a category, there can be no relation, there can be a morphism, there can be 
an isomorphism, or there can be a unique isomorphism. Much effort has been 
exerted to characterize when one structure can be replaced by another. These 



theorems have been proved in an ad hoc fashion. We shall show that many of 
these theorems can be proven in a universal and organic manner. 

The formalism that we chose to follow is Lawvere's functorial semantics |15[ , 
[EgI. For each algebraic structure, one constructs a theory T whose objects are 
the natural numbers and whose morphisms / : n — > m correspond to opera- 
tions. Composition of morphisms correspond to composition and substitution of 
operations. Models or algebras of a theory are product preserving functors, -F, 
from the theory to a category C with finite products. So F{1) is an object 
c € C. Fin) ~ c" and F{f : n — > 1) is an n-ary operation. Natural transfor- 
mations between these functors are homomorphisms of the structures. Algebras 
and homomorphisms form a category Alg{T,C). Between theories there are 
theory- morphisms G : T — > T' . Precomposition with such a morphism induces 
G* : Alg{T\C) — > Alg{T,G). The central theory of functorial semantics 
says that G* has a left adjoint. Many functors throughout algebra turn out 
to be examples of such left adjoints. Other highlights of functorial semantics 
include the reconstruction of the theory T from its category of algebras in sets, 
Alg{T, Sets). We also learn how to combine two algebraic structures using the 
Kronecker product construction R]. 

This paper deals with the two-dimensional analog of functorial semantics. 
We start with the definition of an algebraic 2-theory, T, |iq| which is a 2- 
category whose objects are the natural numbers, whose morphisms correspond 
to operations (functors) and whose 2-cells correspond to natural transformations 
between functors. We then go on to define a 2-theory-morphisms and other 
morphisms in 2Theories (following M, we place a tilde over all 3-categories.) 
Connections between Theories and 2Theories are enumerated. 

Algebras for T are product preserving functors from T"^ to a 2-category, C, 
with a product structure. If C is Cat then algebras are categories with extra 
structure. Not all structures that are put on a category can be represented by a 
2-theory. We are restricted to structures with only covariant functors and hence 
can not deal with a closure or a duality structure. Methods of generalizing this 
work in order to handle such structures are discussed in section 5. 

A search through the literature reveals that morphisms between algebras 
generally do not preserve the operations "on the nose." Rather, They are pre- 
served up to a natural (iso)morphism. This translates to the notion of a quasi- 
natural transformation ||, g, |9| between the product preserving functors from 
T°P to C i.e. a naturality square that commutes up to a 2-cell. It is important to 
realize that the quasi-natural transformations places our subject outside of en- 
riched functorial semantics Isl . Between quasi- natural transformations there are 
modifications/2-cells. And so we have the 2-category 2AIg(T, C) of algebras, 
quasi-natural transformations and modifications. 

Section 3 discusses the left quasi-adjoint Lane of G* : 2Alg(T',C) — > 
2Alg(T, C) where G : T — y T' is a 2-theory-morphism. In order to construct 
this quasi-left-Kan extension we must first talk of the quasi- Yoneda lemma. 



quasi-comma categories, quasi-cocones, quasi-colimits etc. Our aim is not to 
repeat all the superb work of ||, ^, ^, ^ ^, 20 on quasi-(co)limits and quasi- 



adjoints, rather it is to state only what we need for functorial semantics. We have 
aimed at making this as readable as possible and we do not assume knowledge 
of any of the above papers. This paper is self-contained. The main idea behind 
section 3 is given two 2-theories and a 2-theory-morphism between them, one 
should explore the induced relationship between the corresponding 2-categories 
of algebras. The strength of the induced quasi-adjoints are classified by the 
strength of the 2-theory-morphism. These quasi-adjoints reflect the extent to 
which one structure can be replaced by another. Different types of 2-theory- 
morphisms induce quasi-adjoints of varying strength and these different adjoints 
express the coherence results. Whereas in the 1-dimensional case, if the left 
adjoint is an equivalence of categories, the theories are isomorphic, in the 2- 
dimensional case, there are many intermediate possibilities. The aim is to simply 
look at the combinatorics of the 2-theory-morphism in order to understand the 
coherence result that is implied. Many examples are given. We also show how 
to reconstruct the 2-theory from the 2-category of algebras. 

Section 4 is a discussion of a two-dimensional generalization of the Kronecker 
product. We show how one can combine one structure with another. This leads 
to many examples that are the standard fare of coherence theory. We go on 
to see how this Kronecker product respects the left quasi-adjoints of section 3. 
This helps us combine coherence results. 

We end the paper with a look at the different directions that this project can 
proceed. Several conjectures are made. Some questions that seem interesting 
and important for future work are asked. Applications to representation theory 
and physics are discussed. 

This paper was written to be self-contained. We assume only the basic 
definitions of 2-category theory. However, this work does not stand alone. This 
paper — as all papers in higher category theory — owes much to John Gray's 
important ground-breaking book ^. We try to follow his names and notation 
when possible. Many of our examples come from Joyal and Street's wonderful 
paper [[l3| on the many structures and coherence theorems that are important 
for modern mathematics. This project would not exist without either of these 
important works. 

A note on notation. In order to alleviate the pain of all the different types of 
morphisms, we will call objects and morphisms "0-cells" and "1-cells" respec- 
tively. However, an i-cell in one category can be an i'-cell in another category. 
All 2-categories will be in bold typeface. In contrast, (l-)categories will not. 

This work would not have been possible without many enlightening and 
encouraging conversations with Alex Heller. Some of the ideas for this paper 
were formed while enjoying a postdoctoral position at McGill University. I 
would like to thank Mike Barr, Marta Bunge, Michael Makkai, Robert Seely 
and the entire Montreal categories group for that wonderful experience. Jim 
Stasheff and Mirco Mannucci have looked at earlier drafts of this paper and 



made many helpful comments. I am indebted to them. 



2 2-theories and 2-algebras 

Consider the skeletal category of finite sets Fiugk ■ Place a coproduct structure 
on this category. The coproduct structure allows one to write n ^ Yin ^- ^'^^ 
all positive integers m, n and p, one has the following induced isomorphisms 

m 7n n n m n 

A^m,™ : IIp + IIp — ' II P 

m n 7n-\-7i 

<'" : II™ + II" ^ II(™ + ")■ 
p p p 

These isomorphisms satisfy the following coherence condition: 

UmP + UnP ^^ ^Um+nP (1) 



U."' 



Up^ 



Up*^- 



Let Firisfc denote the 2-category with the same 0-cells and 1-cells as Fiugk 
but with only identity 2-cells. Finsfe also has a coproduct structure. A coprod- 
uct structure for a 2-category is similar to a coproduct structure for a 1-category. 
However, there is an added requirement that for every finite family of 1-cells 
with common source and target, there is a 1-cell with injection 2-cclls that 
satisfy the obvious universal property. When we talk of preserving coproduct 
structures, we mean preserving the coproduct strictly (equality). 

Definition 1 A (single sorted algebraic) 2-theory is a 2-category T with a given 
coproduct structure and a 2-functor Gt '■ Fin^fc — > T such that Gt is bijective 
on 0-cells and preserves the coproduct structure. 

The following examples are well known. 
Example. 2.1: Fin^fe is the initial 2-theory. Just as Firisk is the theory of sets, 
so too, Finsfe is the theory of categories. D 

Example. 2. 2: Let Bin be Fingfe with a nontrivial generating 1-cell ® : 1 — > 2 
thought of as a binary operation (bifunctor) . □ 



Example. 2. 3: Tmou is the 2-theory of monoidal (tensor) categories. It is a 2- 
theory "over" Bin with a 1-ceU e : 1 — > 0. The isomorphic 2-cens are generated 

by 

OUl 




1 + 1 



1+® 



where the corner isomorphisms n + m — > m + n is an instance of a^^^ in Fiiisk- 
These 2-cells are subject to a unital equation (left for the reader) and the now- 



famous pentagon condition; 
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«)+i+i 



i+i+«i 



«i+i 




®+i+i 



i+Uti+® 




i+® 



(We leave out the corner isomorphisms in order to make the diagram easier to 
read. However they are important and must be placed in the definition). D 
Example. 2. 4: The theory of braided tensor categories TBraid and balanced 
tensor categories 13 yTsai, are easily described in a similar manner. D 
Example. 2. 5: Associative categories pj which are monoidal categories in 
which the pentagon coherence does not necessarily hold are described by T Assoc- 
Similarly, commutative categories pa] which are braided tensor categories that 
do not necessarily satisfy the hexagon coherence condition are described by 

Example. 2. 6: Whenever we have a theory with strict associativity, we denote 
it with a small "s" followed by the usual name e.g. TsMon, TsBraid, TsBai etc. 

D 



Definition 2 A 2-theory-morphism from Ti 
T2 such that 



Fin 



to T2 is a 2-functor G : Ti 




commutes. 



Definition 3 A 2-theory-natural transformation 7 ; Gi =^ G2 between two 
2-theory-morphisms is a natural transformation such that 



Fin 




commutes. 

One goes on to define a 2-theory-niodification F : 71 '^ 72 in the obvious 
way. 

We stiall denote the 3-category of 2-theories, 2-tlieory-morphisms, natural 
transformations and modifications as 2Theories. 

Here is a diagram of some of tfie 2-theories and 2-theory morphisms that we 
will work with. 



- Assoc 



Tco 



L sComm 



■ Mon 



- sBraid 



^T 



sAIon 




Bal 



sBal 



- Sym 



- sSyni 



Many examples of 2-theories and their morphisms come from one dimen- 
sional theories in the following manner. Let Theories denote the usual p5| 
2-category of theories, theory-morphisms and theory-natural transformations. 
One can think of Theories as a 3-category Theories with only trivial 3-cells. 
Analogous to the relationship between sets and topological spaces, we have the 
following adjunctions: 



Theories 



d 



2Theories. 



c(r) is the 2-theory with the same 1-cells as T and a unique 2-cell between 
nontrivial 1-cells. d{T) has the same 1-cells as T and only trivial 2-cells. U{T) 



forgets the 2-cells of T. 7ro(T) is a quotient theory of T where two 1-cells are 
set equal if there is a 2-cell between them. These functors extend in an obvious 
way to 3-functors. By adjunction we mean a strict 3-adjunction; that is the 
universal property is satisfied by a strict 2-category isomorphism. For example 
the following 2-categories are isomorphic 

Hom^^ . (T,U(T)) = Hom ^r—. id(T),T) 

Theories^ ' ^ ^' 2Theories ^ ^ ^' ^ 

Example. 2. 7: Finsfe — d{Finsk), that is, the theory of categories is the discrete 
theory of sets. □ 

Example. 2. 8: Bin ^ d{TMagmas)- ^ 

Example. 2. 9: d{TMonoids) is the theory of strict monoidal categories, TsMon- 
D 

Example. 2. 10: Let TMagmasm be the theory of pointed magmas i.e. the theory 
of magmas with a distinguished element. c{TMagmas*) is the 2-theory of sym- 
metric (monoidal ) tensor categories. Warning: not all operations are made to 
be isomorphic. In particular, the projections (inclusions) live in Fiusfc and are 
not isomorphic. □ 

Example. 2. ll:Let Tsraid denote the 2-theory of braided tensor categories. 
7To{T Braid) IS the theory of commutative monoids. □ 

The units and counits of these adjunctions are of interest, e : ir^dT — > 
T, fi : T — > UdT and e : UcT — > T are all identity theory-morphisms. 
More importantly, /i : T — > dTToT is the 2-theory-morphism corresponding to 
"strictification" . Every 2-cell becomes the identity. "Strictification" is often 
used in coherence theory and in section 3 we shall take (quasi-) Kan extensions 
along such 2-theory-morphisms. Similarly, /i : T — > cC/T might be called 
"coherification" : a 2-theory is forced to be coherent, e : dUT — > T is the 
injection of the 1-theory into the 2-theory. 

Given a 2-theory T and a 2-category C with a product structure, an algebra 
of T in C is a product preserving 2-functor F : T"^ — > C. 

A quasi-natural transformation (cf. pg. 26 of [^, g l^]) cr from an 
algebra F to an to an algebra F' is 

• A family of 1-cells in C, o-„ : F{n) — > F'{n) indexed by 0-cells of T. This 
family must preserve products i.e. a„ — (cri)" : F(l)" — > F'(l)". 

• A family of 2-cells in C, aj, indexed by 1-cells / : m — > n of T. a/ makes 
the following diagram commute. 



F(l)" 



F'{1Y' 



(2) 




F{n) 



F'in) 



Ff 



F{m) 




F'{m) 



These morphisms must satisfy the fohowing conditions: 

1. If / is in the image of Gt : FiHifc — > T, then ct/ — id. That is, diagram 
(0) commutes strictly. This condition inchides <Jid„ — id„^ . 

2. a preserves the coproduct structure: <Jf+f' = '^f '^ ^f- To be more exact, 
cTf+fi is the entire diagram in Figure I. The quadrilaterals in Figure I 
commute from the coproduct structure of T and the product structure of 
C; see diagram (p. 

3. cTgo/ — c/ Oy cTg where o„ is the vertical composition of 2-cells. 

4. a behaves well with respect to 2-cells of T. That is, if we have 

/ 




in T, then the two diagrams of Figure II must be equal. 



(1)"+"' 



F^n + r^') 



F(f + f') 



F(m + m') 



-^ F'(1)" + "' 



F'{f)xF'{f') 




F'(r^ + r^') 



F'{n) X F'(n') 



f'(/+/') 



F'(m) X F'(m') 



^ f'(1)™ + ™' 



F'(m + m') 



Figure I. 



F(l)" S- f'(1)" 



F(l)" ^ F'Cl)" 



f'(„) F(n) 




F'(m) F(m) 



F(l)"> s- f'CI)" 




F(l)»" s- f'(1) 



Figure II. 
Remark. 2.1: We not only require a to preserve the coproduct in T but also to 
preserve all the coherence properties of the coproduct. D 
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Composition of quasi-natural transformations are given as 

{cr'ajn = 0-'n<7n (f'f)/ = f/ °h CTf 

Given two quasi-natural transformations a, cr' : F — > F' , a modification 
S : (7 ^-> cr' from a to a' is a family of 2-cells S„ : ct„ ^=^ cr^ indexed by the 
0-cells of T. These 2-cells must satisfy the following conditions: 

1. E preserves products i.e. S„ = (Si)" : (cti)" =^ (c'l)"- 

2. E behaves well with respect to the 2-cells of T. That is, if we have 




then wc have the following "cube relation" : 
F{n) — ^ F'{n) 





Compositions of modifications are given as 



E„ o„ 2j„ 



There is a need to generalize this definition. Let G : Ti — > T2 be a 2- 
theory-morphism. Then 2Alg(3(T2, C) will have the same 0-cells as 2Alg(T2, C), 
however, 2AlgG(T2, C)(i^, F') wiU be the fuU subcategory of 2Alg(T2, C)(F, F') 
consisting of those quasi-natural transformations that arc actual natural trans- 
formations when precomposed with G i.e. those a such that crG(/) — ^"^ or iii 
other words those a such that 




a o G°P is a natural transformation (not quasi) from F o G°p to F' o G°p. 
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2Alg^(Ti , C) is defined to be the locally full sub-2-category of 2AlgG (Ti , C) 
consisting of those quasi-natural transformations where the cr/'s are isomor- 
phisms. 

It is obvious that 2AlgGT(T, C) = 2Alg(T, C) and that 2Algj^^(T, C) has 
only strict natural transformations. For every 2AlgG(T, C), there is a forgetful 
2-functor U : 2AlgG(T,C) — > C defined as U{F) = F(l); U{a) = cti and 
[/(S) = Si. _ 

Consider the 3-category (2Theories)^ which has as 0-cells 2-theory-morphisms. 
The i-cells for i = 1,2,3 are pairs of i-cells in 2Theories making the usual 
square commute. Thus we have the following 3-functor 

2Alg(v)(i(?),C) : ((2Theories)^)°P — > 2Cat/C 

where i(?) is the target (codomain) of (?). 

3 Universal properties of coherence 

Many coherence theorems are a result of the quasi- Yoneda lemma. 

Lemma 1 (Quasi- Yoneda) Let D be a 2-category. Let K : D — > Cat he 

a 2-functor. qNat(D(r, — ), iir(— )) shall denote the category of quasi-natural 
transformations and modifications (not necessarily product preserving) between 
D(r, — ) and K{—). Then there are (quasi-) adjoint functors: 

qNat(D(r,-),J^(-)) , i_ ^ K{r). 



The unit of this adjunction, id — > ^r o ^r, is quasi- natural. The counit of this 
adjunction, ^^ o ^r > id, is the identity. 

Proof. Definition of '^r- Let a : D(r, — ) — > K{—) be a quasi-natural trans- 
formation then ^rCc) — (Jr.idr S ^(f)- For a modification S : ct ^^ cr', we set 
\l/r(5]) ~ Sr,id^ where S^ is a 2-cell in Cat (a natural transformation): 



D(r,r) JJs, K{r). 



Definition of "^r- Let U e K{r). ^r{U) = ajj where auA ■ D(r, d) — > K{d) 
is defined as follows. For / G D(r, d), (7u,d{f) = K{f)U £ K{d). For a : f =^ 
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/', o'U.dio^) = K{a)U . One should have the foUowing picture in mind: 
D Cat 




U e K{r 




d K{f)U e K{d) 3 K{f)U. 

Let t : [/ — > [/' be a 1-cell in K{r). Then ^^(t) = Ej where Sj^d fits in 

D(r, d) j^^r~~^ K{d). 



and is defined as follows: 

[T.tAf--r^d) = K{f)(t)] : [cjuAf) = K{f)U] - 

And finally 

Sm(«:/^/') = K{f')toK{a)u = K{a)u'oK{f)t 
i.e. the morphism described by the natural transformation 

K{f)U '"■'"^" ^ K{f)U 



[yu'Af) = K{I)u'] 



K{f)t 



K(f')t 



K{f)U' ^'"^"' > K{f')U'. 

The unit of the adjunction. Let a be a quasi-natural transformation. '^r{a') 
c^rMr- Then '^r'^ria) = *r(o-r,idJ- 



is defined as 
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The unit of the adjunction at d £ D, (Jd — > ^r'^r{o')d , is defined at / G D(r, d) 
as (Tf,id^- The foUowing picture is helpful: 



idr V- 



f^ 



D(r,r) 



D(r,/) 



D(r,d) 



X(r) 



'^dl/) 



-s- l^r.idr- 




K{,f){(7rMr 



Note that if we insist that ct/ is an isomorphism, then (Tf\idr is also an 
isomorphism and hence the unit would be an isomorphism. The unit is a quasi- 
natural transformation. 

The counit of the adjunction. 

= idKir){U) ^ U a 

This theorem says that every 0-cell in K{r) corresponds to a natural trans- 
formation. The unit of the adjunction is, in a sense, a reflection of the category 
of natural transformations inside the category of quasi- natural transformations. 

The following facts about the quasi- Yoneda lemma are important. The 
proofs are trivial or tedious and we leave them for the readers leisure time. 

Proposition 1 (On the quasi- Yoneda lemma) Let I : r — > r' be a 1-cell 
in D and let k : K > K' be a quasi-natural transformation. 

(a) "^r is quasi-natural with respect to r i.e. given I : r — > r' , the obvious 
square commutes up to a natural transformation. 

(b) '^r is natural with respect to a K i.e. given a quasi-natural transformation 
K : K — > K' , the obvious square commutes strictly. 

(c) '^r is natural with respect to r. 

(d) '^r is quasi-natural with respect to K . If however, k is natural (not quasi), 
then '^r is also natural (not quasi). 
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(e) If we insist that the quasi-natural transformations a have the usual square 
commuting up to a natural iso- 2- cell, then the "^n^r adjunction becomes 
an equivalence of categories: 

qNat'(D(r, -), K{-)) = Kir). 

Warning: This is not natural in r. 

(f) If we insist that the quasi-natural transformations a he Cat-natural trans- 
formations, then the ^ri^r adjunction becomes an isomorphism of cate- 
gories: 

CatNat(D(r, -), K{-)) ^ K{r). 

(g) If we insist that all the 2- cells are identities, then the 4',., ^j. adjunction 
become the usual Yoneda lemma: 

Nat{D{r, -),K{-)) = K{r). 

(h) If D has a product structure and K, a, E are assumed to preserve the prod- 
uct structure, then we still have the adjunction. Furthermore, ^rxr' — 
^j. X ^r' (similarly for "^r)- 

Let [n] denote the discrete category whose objects are {0, . . . , n — 1}. 

Proposition 2 Let T be a 2-theory. T°P(n, -) : T°p — > Cat is a product 
preserving 2-functor and is the free T-algebra on n generators in the sense that 

2Alg'(T, Cat)(T°P(n, -), F(-)) = qNat-((T°P(n, -), F(-)) - F{n) 

= F{1Y' ^ Cat{[n],F{l))a. 

Notice the importance of insisting on iso-quasi-natural transformations since 
by (g) above, we have an equivalence of categories. From the universahty and 
(quasi-)naturality of the quasi- Yoneda lemma, any other T-algebra that satisfies 
this universal property is equivalent to T°P(n, — ) in Cat and is equivalent to 
T°P(n,-) in 2Alg'(T,Cat). 

Example. 3.1: Let B (see page 10 of [|2|) be the category whose objects are the 
natural numbers and whose only morphisms are Homsin^n) = B„, the Artin 
braid group on n strings. B has a strict braided structure and is the free strict 
braided tensor category on one generator. Let TsSraid be the 2-theory of strict 
braided tensor categories. T°^^^^^(ri, — ) is the free braided tensor category 
generated by n objects Hence B = T°^^^^^(l, — ) as categories and as braided 
tensor categories. □ 

Example. 3. 2: Let S be the category similar to B but whose morphisms are 
the symmetric groups. S has a strict symmetric structure and is the free strict 
symmetric tensor category on one generator. Let TsSym be the 2-theory of 
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Hence S - T^g^^Jl, 



-) as categories and 



strict symmetric tensor categories. 
as symmetric tensor categories. □ 
Example. 3. 3: Let B be the free strict balanced tensor category on one gen- 
erator (see pages 11, 41 of ||l2|). Let Tsai be the 2-theory of strict balanced 
tensor categories. Hence B = T^^;(l, — ). D 

On to the notion of quasi-cocones. Let I be a small, locally small 2-category. 
C' shall denote the 2-category of I-diagrams in C. The 1-cells in C' are quasi- 
natural transformations. In order to keep track of the morass of different types 
of morphisms in this discussion, we shall attempt to abide by the following table. 





I 




c 




ci 




0-cells 


i 




c 




d 




1-cells 


I:i^ 


->^' 


a : c — 


>c' 


^d — 


^d' 


2-cells 


l:I = 


>r 


E:ct = 


>a' 


S :,^ = 


>i' 



To every I, there is a constant-diagram 2-functor 

A : C — >C^ 
which is defined on 0-cells as follows 

A(c)(z)=c A(c)(/)=^4 A(c)(0 



id, 



'idc 



A((t) and A(E) are defined to be the usual morphisms between constant 2- 
diagrams. 

The category C'(d, A(c)) is the category of cocones over d with vertex c and 
morphisms between such cocones. In detail, a cocone ^ over d with vertex c is 
a quasi-natural transformation in the 2-category C. For every / G I, there is a 
^/ : ^ii o d{I) =^ ^i and for every t : / =^ I' , we demand ^p Of^ db — ^/ 




*- c. 



Let ^' be another cocone over d with vertex c, then a morphism of cocones 
E : £_ — > £_' is a family of 2-cells S^ : ^^ =^ ^^ indexed by the 0-cells of I. These 
2-cells must satisfy 



^i °h £,1 



£,j, o^ (^j, o,j d(i)) 
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(This identity is nothing more than the cube relation (0) with F{a) — (i(t), F'{a) 
Idc, (Jc = ^i, CTj, =C//, S„ = Si and E,,„ = Sj/ ) . 

There is a need to generahze this definition. Let 7 : I' — > I be a 2-functor. 
C' has the same 0-cells as C', however, Cl^{d,d') is the fuU subcategory of 
C'(d, d') consisting of quasi-natural transformations ^ : d — > d' such that 
7 o ^ is a strict natural transformation. There is also a generalization of A to 
A^ : C — > Cj,. In detail Cl,((i, A^(c)) consists of cocones where ^■y{i') is the 
identity for aU /'el'. 

Let us move on to quasi-colimits |q, H pi of 2-diagrams. qcolini : C' — > C 
is a 2-functor that is left Cat-adjoint to A. That is, there is an isomorphism of 
categories 

C{qcolim{d),d) ^ C'(d, Ac'). 

In detail, a quasi-colimit of a diagram d is a pair (qcolim{d)^ ^) where qcolim{d) 
is a 0-cell of C and ^ is a cocone over d with vertex qcolim{d) that satisfies the 
following universal property: For any cocone over d with vertex Ac', ^' : d — > c' 
there is a unique ^' : qcolim{d) — > c' such that ^' o^j = ^j'. For any S : ^' =^ ^" 
there is a unique S : £_' =4' £_" such that S o/j ^j = S^. 




qcolim{d) 
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Let 7 : I' — > I then qcolim-y is the left Cat-adjoint to A^. In detail, we 



insist that ^/ in 



d(/) 




*- qcolimj{d) 



qcolimj{d) 



be the identity if 7(/') = / for some /' G I'. 

A 2-category is quasi-cocompletc if it has all quasi-colimits. For example, 
Cat is quasi-cocompletc. A model for qcolim{d) is 7ro(l j d) where ttq is the 
functor from 2Cat to Cat that forces all 2-cells to become identities and (1 J, d) 
is a 2-comma category (see page 29 of [p| or see below for a definition of a 
2-comma category in another context.) The proof that this is a model for 
qcolim{d) is similar to the one-dimensional colimit case. (Gray |9| (page 210) 
proves a marvelous theorem that says that Cat is the quasi-cocompletion of 
Set\) If C is quasi-cocomplete, then for all T2, and for all G2 ■ Ti — > T2, 
2Alg(32(T2,C) is also quasi-cocomplete since one can put a T2 structure on 
the quasi-colimit. 

A weak-terminal object of a 2-category I is a 0-cell t g I with the following 
property: for every 0-cell i G I there is a 1-cell I : i — > t and for any two 
1-cells 1,1' : i — > t there is a unique iso-2-cell t : I <=^ I' . Let 7 : I' — > I be 
a 2-functor. A 7-relative terminal object is a weak terminal object in I with 
the added requirement that Hi — j{i') for some i' G I' then l is the identity 
i.e. I is a unique 1-cell. If 7 = idi then a 7-relative terminal object is, in fact, 
a terminal object. If 7 is the unique 2-functor from the empty 2-category to I 
then a 7-relative terminal object is a weak-terminal object. Whereas a terminal 
object is unique up to a unique isomorphism, a weak-terminal object is unique 
up to an equivalence. To see this, let ii and <2 be weak-terminal objects. We 
then have 

id 

T 

ti — "—^ t2 — ^-^ ii 




The reader inclined to think topologically should think of the terminal object 
as the one-point topological space and a weak-terminal object as a contractible 
pointed space. 

Proposition 3 Let i G I 6e a ^-relative terminal object and let d : 1 — > C be 
a 2-diagram, then qcolim^{d) is equivalent to d{t) . If ^ — idi then qcolim^{d) 
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is isomorphic to d{t) 



Given G 



r^op 



T*^ and a 0-cell n g T2 , we define the 2-comma category 



{G [ n). 0-cells are pairs {Gm,g : Gr 



n); 1-cells are pairs {Gh : Gm 



Gm' , Tfi : g' o Gh =^ g) where t/j is a 2-cell in T^^ that makes 




commute; 2-cells are G{/3) : Gh =^ Gh' that satisfy r^ = t/j/ o G{(3). If 
G2 ■ (Tq^)' — > T2^ then (G J, n)G2 is the locally full subcategory where 
Th — id ii h = G2{h') for some h' in (Tq^)'. / : n — > n' in T°^ induces a 
2-functor {G [ f) : {G [ n) ^ {G i n'). a : f 
2-natural transformation (G i q) : (G i /) =^ (G j /') 
obvious forgetful 2-functor P : {G i n) - 
and (G J, a). There are similar properties for (G | tiJq 
The final preliminary needed is 



/' in Tj^ induces a 
There is also an 
T°^ that commutes with (G j /) 



Definition 4 Let A and B fee 2-categories. Let L : A — > B a^d G : B — > A 

fee 2- functors. L is a (strict c.f. pg 168 of f^) left quasi-adjoint of G if there 
exists two quasi-natural transformations rj : idjs^ — > GL and e : FG — > ids 
strictly satisfying the usual two triangle identities. 



Every G : T° 



op 



Tj^ within a commutative square 



rpop 

^0 



Go 



(.%) 



op 



Gi 



■Tf 



(4) 



-T°^ 



induces a 2-functor G* : Honi(T2^,C) — > Honi(T°^,C) via precomposition. 
From the fact that G preserves products and the square (Q) commutes, G* 
restricts to an algebraic 2-functor G* : 2Algg^(T2, C) — > 2Algg^(Ti, C). 

Theorem 1 Let C be a Cartesian closed quasi- cocomplete 2-category. Ev- 
ery G* : 2AlgQ^(T2,C) — > 2AlgQ^(Ti, C). has a (strict) left quasi-adjoint 
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LanaiF) : 2AlgQ (Ti,C) — > 2AlgQ (T2,C) which can be computed "point- 
wise" for F in 2Algc,,(Ti, C) as 



LanG{F){l) - qcolimoAF o P : {G [ (?))c 



T7 



Furthermore: i) Lane takes quasi-natural transformations to natural transfor- 
mations. ii)rjF has a left inverse and Hi) Sk ho,s a right inverse. 

Proof. By cocompleteness of LanQ{F)(n) is an object of C. We prove the 
many steps in small bites: 

Lana{F) is a 2-functor. / : n — > n' induces (G | /)g2 • (G i ")g2 — * 
(G J, n')a2- which induces / : Lan{F)(n) — > Lan{F)(n'). We must stress that 
for all g : Gm — > n in (G | 11)02 



Lan{F){n) 



(5) 



Fm 




Lan{F){n') 

commutes strictly. There is a similar picture for a : f =^ f and the induced 
a : Lan{F)(f) =^ Lan{F){f') . 

LanclF) preserves products. This is very similar to the one dimensional 
case and we leave it for the reader. Preservation of products is not true for all 
2-categories but it is true for the usual 2-categories that one takes algebras in, 
like Cat and any other Cartesian closed 2-category. 

LauQ takes quasi-natural transformations to natural transformations. Let a 
F — > F' be a quasi-natural transformation in 2AlgQ^(Ti, C). am : Fm — > 
F'm makes Lan{F'){n) satisfy the universal property of Lan{F){n) and so we 
have the commuting square 



Fm ■ 



^F'm 



Lan{F)(n) "- - ^ Lan{F'){n). 



(6) 
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For / : n — > n' , there is 
Fm 



Lan{F){n) - ^ Lan{F'){n) 



-^F'm 



LanFf 



LanF'f 



Lan{F)(n') - ^ Lan{F'){n') 



Fm ■ 



-^ F'm 



where the left and right quadrilaterals commute from diagram (|5|). The top 
and bottom quadrilaterals commute from diagram (g). Since Lan{F'){n') sat- 
isfy the universal properties of Lan{F){n) there is a unique Lan{F){n) — > 
Lan{F')(n') which coheres with the surrounding commutative quadrilaterals. 
Hence the inner square commutes making a a natural transformation {not quasi) 
in2AlgG,(T2,C). 

The unit of the G* h Lane quasi-adjunction: rjp : F — > (G* o LanQ){F) 

[G*oLanG){F) = LanG{F)oG = qcolimaAFoP : (G j Gi7)G,) -^ Tf -^ C). 

Within (G i G{n))G^ there is id : G{n) — > G{n). {F o P){id : G{n) — > 
G{n)) = Fn. And so we set 



[Vi- 



S,xd] : Fn — > [qcolimGi = (G* o LanG)iF){n)]. 



Gn' in T^^ which induces 



Given / : n — > n' in T^^, we have G(/) : Gn 

(G i G{f))G^ : (G i Gn)G^ -^ (G [ Gn')G, and hence Gf : G* Lan{F){n) 

G*Lan{F){n'). Which makes tjf a quasi-natural transformation: 



G*Lan{F){n) 



G' La,i{F)(f) 




■^ G* Lan{F){n') 



where the upper right triangle commutes. 
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Remark. 3.1: If / = Gi{f) for some / in Tq^ then ^/ is the identity making 
the square commute. If this is true for all / G T°^ then tjf is, in fact, a natural 
transformation. D 

One gets the left inverse of rjp from the commutativity of the bottom quadri- 
lateral of 

F{m) s^ F{n)n 




The counit of the G* h Lane quasi-adjunction: Ek '■ {LariQ o G*){K) — > K 



{LanGoG*){K) = LanaiKG) ^ qcolimG^{KoGoP : (G i {7))g, 
Consider the following typical diagram in (G | n) 

G{m) 

Gh 

G{m') 



Tl 



op 




rpop 
^2 



C). 



Applying qcolimGi {K o G o P) and K to this diagram gives us: 

Kg 



KG{m 



^ Kn 



KGh 



KG{m') 




Kn. 



And so there is the induced £K,n '■ {LauG o G*){K){n) — > Kn. 
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sk is also quasi-natural. Given / 
(G i n') 



G{n) 



GUI 



G{n') 



id 



in T'^ we have the diagram in 




where / is in T^^. This square commutes if / = Gi{f) for some / G Tq^. 
Applying K and taking appropriate quasi-colimits to this commutative or non- 
commutative diagram gives us: 



KGin) 



KGif) 




KG{n') 



K{f) 



^K{n') 



where the surrounding quadrilateral and the lower left triangle commute. If the 
outer square commutes then the inner square must also commute. 
Remark. 3. 2: If / = Gi{f) for some / G Tq*', then the outer square commutes. 
If this is true for all / G T2'' then ek is, in fact, a natural transformation. D 

One gets the right inverse of ek from the commutativity of the bottom 
quadrilateral of the diagram that gives Sk when you set m! = n and g' — idn- 

We leave the following usual two triangle identities for the reader's pleasure: 



G*Kn 



riG'K 



G* oLanoG*Kn 



G'e 



Lan{F)n ■ 




^G*Kn 



LanrjF 



Lan o G* o Lan(F)n 



Lan{F)n 
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Q.E.D. 

Now that we have these tools, we can go on and prove coherence theorems. 
Following Remark. 3.1 (respectively Remark. 3. 2 ) we have 

Theorem 2 // there exists a 2-theory-morphism H : ^2^ — > Tq^ (resp. H' : 
T°P -^ (T^)' such that 




(resp. 




the two triangles commute, then the unit (resp. counit) of the G* h Lane 
adjunction is a natural transformation.O 



Setting T7 = T°- 
have 

Corollary 1 For any G2 

2- categories: 



-op 



Fin^jj, gives us the naturality of the counit and so we 



we have the following isomorphism of 



2AlgG2(T2, Cat) (LancF, if) = Cait{F,G*K) 

where F is a category (functor from the trivial theory) and K is a T2-o,lgebra. 
i.e. LauaF is the free T2 category over F. 

Proof. The only non-obvious part is the universality of the counit. This is 
similar to the one dimensional case. We leave the following diagram to help: 



F{n) 



-^ LanF{n) 



y 
KG{n) 



LanKG{n) 



-^ Kn 



-^ Kn. U 



Setting Tg^ to also be Fin^^ gives us an unrestricted LanF. This is used 
in the reconstruction of a theory from its category of algebras (For technical 
reasons from the quasi- Yoneda lemma we insist that the category of algebras 
have quasi-natural transformations where the squares commute up to a iso-2- 
cell.) 
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Theorem 3 Every theory T is quasi- equivalent to its 2- category of algebras, 
2Alg'(T,Cat). 



Proof Let Fu 



Fin 



■op 



Cat be the "constant" functor on [n] i.e. F[„] (m) 



[n]™. LanF^n] is the free T-algebra on [n] elements. By Proposition 2, LanF^n] 
T°P(n, — ). Using this and the quasi- Yoncda lemma (e), we get the following 
quasi-equivalence of categories 



2Alg-(T,Cat)(F[„],F[, 



= qNat'(F[„],i^[„]) 

^ qNat'(T°P(n, -),T°P(m,-)) 

^ T°P(n,m) n. 



This quasi-equivalence is the counit of the adjunction: 

2Alg{-,Cat) 



2Theories 



2Cat/Cat. 



Free 



Where 2Cat/Cat denotes the tractable 2-functors U : C — > Cat. Tractable 
means C must be a local groupoid and the category 2Cat(t/", t/"') must be 
small and locally small. There will be more about this adjunction at the end of 
section 4. 



Definition 5 A weakly-unique quasi-section of G : Ti 



.op 



-I op 



is a 2-theory- 



morphism H : T2 
1. the diagram 



op 



Tj^*^ satisfying: 



rpop 

^0 



-^Tf 



(Try 



H 



rp op 



commutes 

2. for every 1-cell f G T°/ there is a 2-cell a : (G o H){f) 

3. H is unique up to a unique 2-cell. 



Theorem A If G has a weakly-unique quasi-section, then rjp is an equivalence 
for every F G 2AlgGi(T°P, Cat). 
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Proof. The definition of a weakly-unique quasi-section insures that id : G{n) — > 

G(n) is a Gi-relative terminal object of (G [ G{n)). Hence, using Proposition 

3, wc have that rjp is an equivalence. D 

Example.3.4: Setting T"^ = (T^)' = Fm°^ and G : Tmou — > TsMon (the 

obvious "strictification" functor) , we have that every monoidal category is tensor 

equivalent to a strict monoidal category. □ 

Example. 3. 5: Following the above, we have a more general theorem. Let T^ 

be any theory that "contains" the monoidal theory. Let T°x be the strict version 

of that theory with G being the "strictification" 2-theory-morphism. Then -qp 

is an equivalence. □ 

As with all conditions, the case where a condition fails is far more interesting. 



For example G : Tj 



sMo 



has many quasi-sections but they are not 



unique up to a unique isomorphism. Similarly for G : T Braid — > T^Sym- 
Notice that in all these cases, LanoF always exist and there are many things 
that one can say about rip. But it is not an equivalence. There is much structure 
to explore. 

Many other coherence theorems can be stated and proved on the syntactical 
level. For example. Corollary 2.4 (pg. 43) of |0] says that given 




rpop 

sBraid 



rpop 

Braid 

rjp : F — > G* LquqE determines an equivalence of categories 

2A\^{TBra^d,Ca±){Gl{LanGF),Gl{y)) - Cat(F,G*(^)) 

This is proven using the properties of G, Gi and the universal properties of 
Lane- 

One can go on to formalize many coherence statements like "If G is locally 
faithful etc ... and Gi is faithful etc ... , then -qp is ... and ex is ...." . We leave 
this noble task for future explorers. 



4 Kronecker product 

It is common to look at the algebras of one theory in the category of algebras of 
another theory. The theory of such algebras is given as the Kronecker product 
of the two theories. 
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The Kronecker product m of (l-)theories is a well understood coherent sym- 
metric monoidal 2-bifunctor iS)k ■ Theories x Theories — > Theories. Let Ti 
and T2 be two theories. Ti(E)kT2 is a theory that satisfies the universal property 

AlgiT,®KT2,C)=Alg{T,,AlgiT2,C)). 

Ti ®K T2 is constructed as follows. Construct the the coproduct in the category 
of theories (pushout in Cat) 



Fm., 



T2 



-^Ti 



■TiUT: 



Place a congruence on Ti ]J T2 such that for all / : to 
n — > n' in T2 the diagram 



m' in Ti and g 






commutes. We have a full theory-morphisni Ti ]JT2 — > Ti ®k T2. 

There is an analogous Kronecker product on the semantic level. Although 
we have not been able to find this construction in the literature, surely it is well 
known to the cognoscenti. Denote the tractable 2-functors from Cat to Set as 
Cat/ Set. The semantic Kronecker product is a coherently monoidal symmetric 
2-bifunctor ®k '■ Cat/ Set x Cat/ Set — > Cat/ Set. Given two such tractable 
functors Ui : Ci — > Set and U2 : C2 — > Set, Ci (Bk C2 — > Set is constructed 
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as follows. Construct the product in Cat/ Set (puUback in Cat) 

Cl X Set C2 *- Cl 



Co 



Set. 



Cl Xset C2 is to be thought of as sets with both a Ci structure and a C2 
structure. Ci (Bk C2 is the full subcategory of Ci ^set C2 consisting of those 
objects c that satisfy the following condition: for all / : c™ — > c™ in Ci and 
g : c" — > c" in C2, 



U2{d'y 



U2{g) 



■U2{c" 



t/i(c")" 



uiur 



Ui{c"'y 



C/i(c")"' 



UiifT 



c/i(c™ y 



U2{c"y 



U2(gY 



t/2(c" y 



commutes. It is not hard to show that the structure - semantics adjunction 
(equivalence) takes the Kronecker product theories to the Kronecker product 
semantics and vice versa. See the end of section 4 for a large diagram showing 
what commutes. 

There is a two-dimensional analogue to the Kronecker product. Rather 
than look at two 2-theories Ti and T2 that are disconnected, we shall assume 
that both of these theories have an underlying Tg, i.e. there is a diagram in 
2Theories 

Ti ^^^ To ^^^ T2. 

We can, however, give a similar bifunctor which assumes no underlying To (i.e. 
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To = Finsfc) or assuming a commutative square of 2-theories: 

Gi 




LQ " T2- 

However most examples are found with one underlying 2-theory. 
Definition 6 A (2-)Kronecker product of 2-theories is a 3-bifunctor 

(g)^ : (To i 2Theories) x (Tq i 2Theories) — > (Tq j 2Tiieories) 
that satisfies the following universal property: for all 

Gi ^ G2 



Ti ^ 



-^T, 



th 



ere is an m 



duced 




and for all 2- categories with finite products C, an isomorphism of 2- categories 
2AlgG,«KG^(Ti<T2,C)-2AlgG,(Ti,2AlgG^(T2,C)) (7) 

which is natural for all cells in (Tq [ 2Theories) and for all cells in C. 

When C is "nice" and the 2-theory is reconstructible from its 2-category of 
algebras we have 

2Alg(Ti®^(T2«.f T3),C) - 2Alg(Ti,2Alg(T2®^T3,C)) 



2Alg(Ti, 2Alg(T2, 2Alg(T3, C))) 

2Alg((Ti<T2),2Alg(T3,C)) 
2Alg((Ti<T2XT3,C). 



and hence Ti ®^ (T2 ®q T3) = (Ti (^^ T2) ®q T3. It is conjectured that this 
bifunctor is actually coherently associative (c.f. ||l^) but we leave this question 
for now. If we insist that the Kronecker product satisfy 

2Alg^^^.e^ (Ti ®^ T2 , C) = 2 Alia, (Ti , 2Algb, (T2 , C)) 
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then Ti 0^ T2 will be (coherently) isomorphic to T2 ®q Ti. 

In order to construct Ti (Siq T2, we take the coproduct Ti ]Jrp T2 in (To J, 

2Theories) and we freely add in the following 2-cells: For every / : m — > m' 
in Ti and g : n — > n' in T2 we add the 2-cell S{f, g) that makes the following 
diagram commute: 




(8) 



[If (S)q is to be symmetric, then we must insist that 6{f, g) be an isomorphism.] 
The 5's must satisiy the following coherence conditions that are compatible to 
the four coherence conditions in the definition of a quasi-natural transformation. 

1. If / is in the image of Gi [or if g is in the image of G2], then (5(/, g) must 
be set to the identity. 

2. 5 must preserve products in / [and g] as in Figure I. 

3. 5{f o /', g) = S{f, g) o, (5(/', g) [and 5{f, gog')^ S{f, g) o„ 5{f, g')] 

4. 5 must preserve 2-cells. i.e. If there is a 2-cell in Ti 




then we have the following equality of diagrams (we leave out the corner 
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isomorphisms and the exponents) 





[For symmetry, a 



in T2 imphes 






Remark.4.1: We demand not only that the S's preserve the Cartesian product, 
but that the (5's inherit all the coherence properties of the Cartesian product. 
D 

The fact that there is choice in the construction of Ti (g)^ T2, should not 
disturb the reader too much since we never claimed that Ti 0^ T2 should be 
unique. Rather, it should be unique up to a (2-)isomorphism. In order to show 
that our construction of Ti 0^ T2 satisfies the universal properties stated in 
0, let us examine an algebra in 2AlgQ (Ti,2AlgQ (T2,C)). An algebra is a 
finite product preserving functor F : Ti — > C. Assume F{1) — G : T2 — > C. 
Then F{m) = F(l)™ = G"" : T2 — C For every f : m — > to' in Ti, F{f) is 
a quasi-natural transformation from G™ to G™ . In order for F{f) to be such 
a quasi-natural transformation, we must have that every g : n — > n' in T2, 
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makes a the following diagram: 




(9) 



This is what is described by ||. F{f)g is what corresponds to S{f, g) in our theory 
Ti ®Q T2 . The rest of the tedious details melt away when one realizes that our 
construction was made to mimic the definition of a quasi-natural transformation 
in our 2-categories of algebras. 

There is a similar construction for the Kronecker product on the semantic 

level: 

®K ■■ 2Cat/Cat x 2Cat/Cat > 2Cat/Cat. 

We leave the details for the reader. 

Our examples have all been proven in Joyal and Street's paper |1^. We are 
simply restating them in the language of Kronecker products. 

All our examples have the (5's as isomorphisms. We, however, must stress 
that this is an historical accident rather then something intrinsicly important to 
coherence. Even though most coherence results are about natural isomorphisms, 
one should study the general case where the natural transformations are in not 
necessarily isomorphisms. The only example in the literature that we know 
of where coherence questions arise for natural transformations that are not 
isomorphisms is Yetter's notion of a pre-braiding | |30| . 

In order to make the diagrams in the examples a little more readable, we 
shall write our morphisms of the theories the opposite way. In other words, we 
shall write them as if T was T°^. 

Exaniple.4.1: Let TsMon be the theory of strict (associativity) monoidal cate- 
gories. Let To be the theory of pointed categories, that is the theory of categories 
with a distinguished element to be thought of as a unit of the tensor product (s). 
Then we have 



K I 



J- sMon ®0 -'- sMon 



- sBraid 
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where TsBraid is the theory of braided monoidal categories. This result is a 
two dimensional version of the fact that the Kronecker product of the theory of 
monoids with itself is the theory of commutative monoids. 

In order to distinguish the two (isomorphic) multiplications, we shall denote 
one by (X) : 2 — > 1 and one by $ : 2 — > 1. By the construction of the Kronecker 
product wc have (abandoning corner isomorphisms) 




On the semantic level, (5($, ®) induces an isomorphism 

(5($, (E))a^A'^b,b' ■■ (A$B) (g) {A'^B') — >{A(g, A')<P{B g) B'). 

Setting A' = B = I , we get an isomorphism A (g) B' — > A^B'. Setting 
A — B' = I wc get an isomorphism B ® A' — > A'^B. And so setting 

lA^B = Sy\bj o Sajj^b ■■ A®B — > A^B — > B®A. 

Only the braiding relation is left to be shown. By creatively pasting the coher- 
ence conditions for 5 (i.e. 5 o [8 x 1) = 5 o [1 x (5)), we have 



4x'I> 



^-'xi 




<I>x4 



8)Xl 



Ix*' 



1 3 
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On the semantic level this means 



{A<^A') (E) {B^B') ® {C^C) ^^"'''"'' , (A ® B)^{A' B') {C<i>C') 



Id, 



^A^B,A'®B',C,C' 



{A^A') (B eg) C)$(B' C") ld::f^£:f:^'(^ ^ 5 ^ C)$(A" 5'® C") 



commutes. Setting the appropriate letters to / (see page 58 of [Ol) gives us the 
braiding relations: e.g. 

lA(g,B,c = {lA,c ^ Ids) o {Ma 7s, c)- 



D 

Example. 4. 2: If we abandon the strictness (associativity) we get 

T-Mon ®0 ^Mon == T- Braid- 

The multiplications are : 2 — > 1 and $ : 2 — > 1. Their respective reassocia- 
tions are a : ^{iSi x 1) =4> 0(1 x (g)) and /3 : $($ x 1) => $(1 x $). Using similar 
results from last example, we can show that A (g) i? = A^B ^ B^A = B ® A as 
well as a = /3. The braiding relation is the only difference. Creatively pasting 
coherence conditions of S we get several diagrams of the form: 



(*(*xl)) 




(gl((glXl) 
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This diagram should be set equal to 

(IX 




$($xl) 



(g>{^xl) 



Setting 6 of the 9 variables to be / (which will make some of the 2-cells into 
the identity) and combining different forms of these diagrams will give us the 
famous dodecahedron: 



A{BC) 



Z^ MCB) 



{AC)B 



{CA)B 




C{AB) 



CiBA) 



{BC)A : Z 3 iCB)A 
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In order to distinguish the associativity isomorphisms from the commuta- 
tivity isomorphisms we draw associativity as • ----"---^-----^---s- • . The commuting 
dodecahedron is worth a few minutes of meditation. The diagram actually in- 
dicates many equations. Notice also that the rectangles commute from that 
naturality of 7. This naturality is, however, a semantical notion! 7 is merely 
a 2-cell in T Braid- The naturality comes from taking algebras in Cat where 
2-cells are natural transformations. This leads us to ask what would happen if 
we took algebras in other 2-categories? Would the dodecahedron commute? 

We would like to stress that the dodecahedron is not a "new" coherence 
structure. It is rather, a 2-dimensional statement that one reassociativity is a 
"homomorphism" of the other reassociativity. □ 

Example. 4. 3: Let TsMov. be the theory of strict monoidal categories with 
multiplication <I> : 2 — > 1. Let Ts Braid be the theory of strict braided monoidal 
categories with multiplication (3 : 2 — > 1 and braiding 7 : eg) =^ ® o tw. Let 
To be the theory of pointed categories, that is, the theory of categories with a 
distinguished element to be thought of as a unit element. Then we have 



- sMon 'S^o 



K 



^sBraid — ^ sBraid ®r\ -L 



sMon — ^Sym- 



where Tsym is the theory of symmetric monoidal categories. 

From the last two example, we know that $ = (g) and that S can be made 
into a braiding. This braiding will be isomorphic to 7. 

The condition of the construction of (g)^ shows us that 




®iw 



2 + 2 



1 + 1 




Which translates into 



A !» A' ig) B !» B' ^ A' ig) A ig) B' ig) B 



Id^^j^i g^Id 



Id^'Yj^g/^Id 



Ag B ig A' ^ B' ^ A' g B' g Ag B. 



commutes. 
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Setting A = B' ^ I the unit (of both multiphcations) makes the top hori- 
zontal map and the right vertical map the identity. That leaves us with 

7s, A' °1A'.B = Id 

i.e. symmetry. □ 

Example. 4. 4: This is actually an example of something that docs not work. 
Let TgBraid bc the theory of strict (associativity) braided monoidal categories 
with multiphcation (g) : 2 — > 1 and braiding 7 : =^ (^ o tw. Let Trwist 
be the theory with only one nontrivial generating 2-cell 9 : Idi =^ Idi to be 
thought of as a twist of a ribbon. Let Tq = Fin^fc- One would expect that 
T^sBraid ®o '^Twist should be the theory of balanced categories (see pg 65 of 
[ [13| or page 349 of [|lj where they are called ribbon categories. Truth be told, 
they assume a duality structure for the definition but it is not necessary for 
our needs.) The Kronecker product of these two theories forces the following 
equation 





On the semantic level, this becomes 



1A,B • 



{9acx,b) ° 7A,B 



(10) 



This is very similar to the equation that is needed for a balanced category: 



^A,B°idA'S>OB)oiB,A = 



(11) 



However these two equations are not the same! They would be the same if and 
only if the braiding were symmetric. Balanced tensor categories are "part-way 
between braiding and symmetry" and it seems that the Kronecker product is too 
strong because it makes the braiding symmetric. (See [|2^ for other structures 
that are between braiding and symmetry.) This (non)example is strikingly 
similar to the 1-dimensional case where the Kronecker product of the theory of 
monoids with the theory containing one endomorphism of 1 (to be thought of 
as the inverse) contains the theory of commutative (symmetric) monoids. □ 
To what extent does the Kronecker product preserve the left quasi-adjoint to 



G*l Consider d 
diagram 



Ti — » T'l and G2 : T2 — > T^. They induce the following 
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LanOiisG^ 



2Alg(Ti<T2,Cat^ 



2Alg(Ti,2Alg(T2,Cat)): 



(Gi(»G2)* 



Lanoi 



:r2Alg(T'i0f Ti,Cat) 



:r2Alg(T'i,2Alg(T'2,Cat)) 



(Gi 



LauQ^ 



2Alg(T2,Cat) 



2Alg(T^,Cat). 



(G2)* 



From the uniqueness of the quasi-adjoint of (Gi (g) G2)* we may write 

Lanci(DG2 — Lanci ® LanG2 

Using this diagram, we can write new coherence results about Kronecker 
product theories from old coherence results. 

Operads and theories are intimately related. They are two ways of describing 
algebraic structures on an object in a category. Certain types of operads are in 
one-to-one correspondence with 2-theories (see pq, M for a worked out example 
and psj for a general theory.) Markl |jia has worked on a construct called a 
topological relative operad. It is conjectured that this notion is nothing more 
then the operadic version of the Kronecker product. 

We would like to finish this paper by putting some of the facts that we have 
worked with in one commutative diagram. This diagram takes place in the 4 

category of 3Cat. We shorten the triple adjunction c h U h d h ttq to 

cUdTT 
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((Theories)°P)2 < 



cUdn 



^ ((2Theories)°P)2 



®K 



(Theories) 



op ^ 



cUd'n 



{Cat/Set)^ 



®K 



^ (2Theories)' 



cUd-K 



(2Cat/Cat) 



®K 



cUd-K 



Cat/ Set < = 

• Top is syntax. 

• Bottom is semantics. 

• Left is one-dimensional universal algebra. 

• Right is two-dimensional universal algebra. 

• All diagonal maps are Kronecker products. 

The fact that each of the the squares commute was either done in the paper or 
is left for the reader. 



2Cat/Cat 



5 Future directions 



There are many different directions in which this work can be extended. An 
obvious generalization is multi-sorted 2-theories. More to the point, however, 
would be 2-theories whose 0-cells are the free monoid on two generators A and 
p corresponding to covariance and contravarience. We may call such 2-theories 
"bi-sorted 2-thcories" . Models/algebras of such theories will be in a 2-category 
C that has both a product structure and an involution (7)°^. The prototypical 
example of such a category is Cat. Algebras of these theories would be functors 
that take A to c and p to (c)°p. Using such a formalism, would help us un- 
derstand the many structures that demand contravarient functors. The list of 
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structures that we could represent with such theories abound: monoidal closed 
categories, ribbon categories, traced monoidal categories, spherical categories 
etc. Algebraic functors and their left adjoints connecting all these structures 
would enlighten us about the relationship between them. 

A further generalization of this paper would be monoidal 2-theories. One 
can think of the our 2-theories as Cartesian 2-theories. A monoidal 2-theory 
is similar to a Cartesian 2-theory but with a monoidal product rather then a 
Cartesian product. Algebras will be (strict?) monoidal preserving functors. 
This generalization would be of use to those who study k-linear categories with 
extra structure, relative coherence theory (see [^9|) and quantum field theory 
(see next paragraph). 

With the above two generalizations of this paper (and a healthy love of sci- 
ence fiction) we can apply bi-sorted monoidal 2-theories to the study of quantum 
field theory. Following Graeme Segal's conception of conformal field theory, 
mathematical physicists have (see e.g. [^) defined categories that look re- 
markably like 2-sorted monoidal 2-theories. The 0-cells are finite families of 
circles oriented in one of two ways (p or A). The 1-cells are to be thought of 
as "space-time segments" from families of open circles to families of open cir- 
cles. The 2-cells are isotopy classes of diffeomorphisms that fix the boundary. 
The 1-cells and 2-cells can have different structures depending on what type of 
physical structure is of interest. The "space-time segments" can be topological 
cobordisms (topological quantum field theory), or Riemann manifolds (confor- 
mal field theory) , or symplectic manifolds (symplectic field theory) . The tensor 
product in all of these theories is the disjoint union. There are many differ- 
ent functors between these 2-theories. For example there are forgetful functors 
U : Tcft — > Ttqft and U' : Tgft — > Ttqft. What type of coherence results 
fall out of such 2-theory-morphisms? What does the "free" tqft for a given 
eft look like? What can we say about the (quasi?) adjoint functors induced 
from the inclusion of the d-dimensional tqft into the d + 1-dimensional tqft? Is 
Tannaka duality |3Cf| nothing more then the reconstruction of the monoidal 2- 
theory from its category of algebras? Is quantum field theory merely advanced 
universal algebra? 

There are interesting questions arising from representation theory Besides 
the triple adjunction c h C/ h d h ttq between Theories and 2Theories there is 
yet another relationship between these two levels of structure that is less clear 
and needs to be studied. For every suitable algebraic (l-)theory T and every 
A £ Alg{T, Set) there is the category of modules (suitably defined) for A. One 
of the main ideas in quantum groups is that the structure of the algebra A is re- 
flected in the structure of the category of modules of A. Hence there is a functor 
from Theories to 2Theories that takes T to the 2-theory of the structure of 
its category of modules. For example, if A is an old-fashioned algebra, then the 
category of modules is simply a category. If we add a coassociative comultipli- 
cation to A, then the category of modules inherits a strict monoidal structure. 
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If the algebra has an involution (R-matrix, Drinfeld weak comultiplicaton struc- 
ture, etc) then the category of modules will have duality (braiding, monoidal 
structure, etc). Can this functor from Theories to 2Theories be formalized? 
Is there some type of inverse of this functor? Do we really gain anything by 
going from the set with structure to the category with extra structure? Or 
can every theorem about categories with extra structure be understood on the 
set with structure level? These constructions and questions are the syntactical 
aspects of Tannaka duality. 

Much work has been done lately to find the "right" definition of a weak 
n-category. Allow me to give a definition of a weak n-tuple category. A double 
category is a category object in Cat. Weakening this gives us a weak dou- 
ble category. Iterating the construction of a double category gives us n-tuple 
categories. We are left asking what is a weak n-tuple category. Let T be the 
2-sketch of the theory of weak categories thought of as a set with endomor- 
phisms and a partial operation. The partial operations make it a finite-limit 
sketch rather then a 2-theory. We must extend the work done in section 4 to 
construct the Kronecker product of two finite-limit 2-sketches. 2Alg(T, Set) is 
the category of weak categories. 2Alg(T ® T, Set) ^ 2Alg(T, 2Alg(T, Set)) 
is the 2-category of weak double categories. 2Alg(T'*", Set) is the category 
of weak n-tuple categories. Coherence results will be induced by finite limit 
2-sketch morphisms of the form T®™ — > T®". 

This paper does not close the door on functorial semantics. There are many 
other aspects of functorial semantics that we have not touched. For example, 
can we characterize when a 2-category is a category of algebras for some 2- 
theory? Can we characterize 2-functors as algebraic functors? When does a 
2-theory morphism G induce a right (quasi-) adjoint to G*? etc. 

Further study needs to be done on the intimate relationship between 2- 
theories and 2-monads (see e.g. Blackwellet al g and Lawvere [jl^l ). The study 
of the connection between theories and monads spawned much insight into both 
structures and we are sure that the same study of their two-dimensional analogs 
would be just as fruitful. 

Computer science has long since coopted algebraic theories for its own use. 
Wagner |g^ is a survey article of all these types of theories (e.g. ordered theories, 
iteration theories, rational theories, iterative theories etc.) Such generalizations 
have been used in diverse fields of computer science such as context-free gram- 
mars, flowchart semantics, recursion schemata and recursively defined domains. 
There is surely room to do similar generalizations for 2-theories. There are other 
areas of computer science that would benefit from a study of 2-theories. Seely 
[ pl| has an approach to lambda-calculus and computation using 2-categories. 
The entire area of linear logic uses categories with structure that could and 
should be put into a 2-theoretic context. 

There is, obviously, a deep connection between higher dimensional category 
theory and homotopy theory. However, it is not too obvious what the connection 
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actually is. Perhaps we would be able to better understand this connection by 
looking at the algebra case. Over the past few years there has been a tremendous 
amount of work "homotopy algebras" or "deformation algebras" ( or " (— )oo 
algebras"). These might all be formulated using theories. They all have some 
connections to homotopy. We conjecture that with all these algebras, their 
category of modules have added structure that can be formalized with a 2- 
theory. So, in a sense, the homotopy aspects of these algebras can be seen in 
their 2-theoretic formulation. Can more be said on this topic? 
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